Unifying Unitary and Hyperbolic Transformations

نویسندگان

  • Adam Bojanczyk
  • Sanzheng Qiao
  • Allan O. Steinhardt
چکیده

In this paper we describe uniied formulas for unitary and hyperbolic reeections and rotations, and show how these uniied transformations can be used to compute a Hermitian triangular decomposition ^ R H D ^ R of a strongly nonsingular indeenite matrix ^ A given in the form ^ The uniication is achieved by the introduction of signature matrices which determine whether the applicable transformations are unitary, hyperbolic, or their generalizations. We derive formulas for the condition numbers of the uniied transformations, propose pivoting strategies for lowering the condition number of the transformations, and present a uniied stability analysis for applying the transformations to a matrix.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Factorization of Hyperbolic and Unitary Transformations into Rotations

This paper presents a Σ-unitary analogue to the CS decomposition of a partitioned unitary matrix. The hyperbolic rotations revealed by the decomposition are shown to be optimal in that, among a broader class of decompositions of Σ-unitary matrices into elementary hyperbolic rotations, they are the smallest possible in a sum-of-squares sense. A similar optimality property is shown to hold for th...

متن کامل

Unitary Representations of the Canonical Group , the Semi - Direct Product of the Unitary and Weyl - Heisenberg Group : ! ! 1 , 3 " ! " !

The unitary representations of the Canonical group that is defined to be the semidirect product of the unitary group with the Weyl-Heisenberg group, !!1, 3" ! "!1, 3""s #!1, 3" are studied. The Canonical group is equivalently written as the semi-direct product of the special unitary group with the Oscillator group !!1, 3" ! $"!1, 3""s %&!1, 3" . The non-abelian Weyl-Heisenberg group represents ...

متن کامل

A Characterization of the Entropy--Gibbs Transformations

Let h be a finite dimensional complex Hilbert space, b(h)+ be the set of all positive semi-definite operators on h and Phi is a (not necessarily linear) unital map of B(H) + preserving the Entropy-Gibbs transformation. Then there exists either a unitary or an anti-unitary operator U on H such that Phi(A) = UAU* for any B(H) +. Thermodynamics, a branch of physics that is concerned with the study...

متن کامل

On the hyperbolic unitary geometry

Hans Cuypers (Preprint) describes a characterisation of the geometry on singular points and hyperbolic lines of a finite unitary space—the hyperbolic unitary geometry—using information about the planes. In the present article we describe an alternative local characterisation based on Cuypers’ work and on a local recognition of the graph of hyperbolic lines with perpendicularity as adjacency. Th...

متن کامل

Discrimination of Unitary Transformations and Quantum Algorithms

Quantum algorithms are typically understood in terms of the evolution of a multiqubit quantum system under a prescribed sequence of unitary transformations. The input to the algorithm prescribes some of the unitary transformations in the sequence with others remaining fixed. For oracle query algorithms, the input determines the oracle unitary transformation. Such algorithms can be regarded as d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000